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SYSTEM AND METHOD FOR MANIPULATING AND 
MANAGING COMPUTER ARCHIVE FILES 

Bacfaground of the Invention 

The present invention relates to managing and man5)nlating computer archive files, and 
5 more particularly to a system and method for managing and manipulating zip files through a 
computer program integrated into Microsoft Windows Explorer. 

Compression of con^uter files has been around for years. Compressing files can save 
tremendous amounts of disk space, and transfer time v^hen downloading files from the Internet or 
transferring files through email. These days, almost any file one downloads from the Internet is 

10 compressed in some way. A standard compressed file or folder as it is sometimes caUed contains 
one or more files that were compressed into a single file or folder. A lot of different compression 
formats have been developed over the years. The zip format, created by the assignee of the 
present invention, is the most common compressed file format for the personal computer, but 
there are many others in use today. Any file with a ".zip" extension is most likely a con5)res$ed 

15 file in the zip format. Zipping a file means compressing the file into the zip format archive so that 
it occupies less disk space, and unzipping a file means uncompressing a compressed file in the zip 
format. A zip file is a file which has been compressed with PKZIP®, from PKWare, Inc., or 
another compatible arcMver. Zip files are indicated by a ".zip" filename extension. 

A con^uter file is conq)ressed through the use of one or more con^ression algorithms. A 
20 compression algorithm is essentially a mathematical formula that scans the data in the file for 
compressible informatioa For example, compressible information may be any repeating pattern 
or string that can be represented once. The compression algorithm will then represent the 
repeated patterns in a coded maimer to save space. For standard con:q>ression, most of the 
compression algorithms work basically the same way. Some are just more eflScient or fester than 
25 others. 

Generally, the contents of a conq)ressed file cannot be accessed unless the archive is 
uncompressed. In order to uncompress a file, a user needs to either use the same program used to 
compress the file, or use another program that is compatible with the particular compression 
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format. That meant that users were required to use standalone programs to conq)ress and 
uncompress their files. The same problem occurs when trying to work with and manipulate 
compressed archived files. For example, a user wanting to open an existing compressed file, 
modify the file, or extract data fi-om the file and transfer it to another file would have to command 
5 a standalone program to uncompr^s the original file and command the standalone program to 
compress the modified file. This process is often burdensome and inconvenient to the user. 
Therefore, it would be beneficial to create a product that would eliminate the need for separate 
standalone compression programs, and eliminate the need to separately command a file to be 
uncompressed or compressed each time the file is opened, modified, or saved. 

1 0 Such products have been developed by many companies, including products used in a 

Microsoft Windows Explorer environment. Microsoft Windows Explorer is a browser program 
in Windows for exploring directories, files, and folders in a con5>uter system. In connection with 
Windows Explorer, Microsoft provides a shell name space extension application program 
interface (API) for software developers to use to integrate other software utility programs into 

15 Windows Explorer. Several companies have developed compression file manipulation programs 
using the Microsoft Windows Explorer interface. Some of these products include: ArjFolder by 
Raphael Mounier; Cab Viewer by Microsoft Corporation; CleverZip by Cleverness, Inc.; Zip 
Explorer Pro by Aeco Systems; Internet Neighborhood by KnoWare, Inc.; Net Explore; ZipMagic 
by Mijenix Corporation; and Netzip Classic by Netzip Inc. The Internet Neighborhood and Net 

20 E)q)lore products are file transfer protocol (FTP) products which integrate FTP sites into 
Windows E5q)lorer. ZipMagic and Netzip Classic are device driver products. 

ZipMagic, patented under U.S. Patent No. 5,907,703, is directed to a device driver for 
accessing computer fiJes. The ZipMagic patent utilizes a device driver implemented in the 
operating system of Windows Explorer that n^es all zip files appear to be folders. 

25 However, all of the above products are in^lemented differently fi-om the present 

invention, and do not include many of the features of the present invention. Many of the above 
programs have increased performance overhead in processing (con:^ressing/uncon5)ressing) files 
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continuously in and out, and it is often difficult for a mcv to determine if he is in a zip iHle or 
rather in a folder. 

Accordingly, there is a need for a system and method for easy management and 
manipulation of archive files. The program of the present invention is intended for use on 
5 Microsoft Windows 9x, Me (Millennium Edition), NT 4.0, and 2000 systems. Windows 95 and 
NT 4.0 systems require Microsoft Internet Explorer 4.0 or greater. 

Summary of the Invention 

The present invention provides a software utility program that is seamlessly integrated into 
Microsoft Windows Explorer. The propam allows users to manage and manipulate their zip 

10 archive files without leaving the Explorer environment. Users may open, archive, compress, 
extract, create, modify and add to their zip archive files using Wiadows Explorer's context and 
pull-down menus, toolbm^ copy and paste operators, and drag and drop operators. A xtml 
compressor attachment module integrates into Microsoft Outlook to automatically archive files 
sent via email. An Internet plug-in module works with Internet E5q)lorer 4.0+ or Netscape 

15 Communicator 4.0+ to fecilitate the handling of downloaded zip files fi^om the Internet. The 
Internet module allows a user to view and manipulate zip archive files downloaded from the 
Internet. 

An archive manager provides quick access to a user's zip files stored on the computer. 
The archive manager can create a hierarchical tree representation of a zip file which allows quick 

20 and easy management and manipulation of complex zip archives. Shortcuts may also be 

optionally created and/or deleted by the archive manager. Double-clicking a shortcut will open a 
zip file under the ^chive mmager. File shortcuts may be created using copy and paste operators, 
dragging a file into the archive manager, or via the scan mid add fimction. File shortcuts are 
deleted by highlighting the shortcut and selecting delete on the keyboard or Windows Explorer 

25 menu. Shortcuts may be created that branch to a zq) file's contents imder a specified working 
directory as an alternative to working within the archive manager. Archive files may be 
extensively modified before the actual changes are saved. As a result, system overhead is 
minimized, as the resources required for such operations are only needed when the archive is 



3 



009785-0125 



PATENT 



actually saved. An edit mode of the archive rnamger dtiring archive modification illustrates 
graphic instruction cue icons (indicatiug Add and Delete states) in the far left column of the 
Explorer Wiadow. 

In addition to easify opening, extracting, creating ^d modifying archive files, the present 
5 invention also includes several miscellaneous features or functions selectable by the user. These 
fimctions include edit-before-saving, digital certificate based file authentication and encryption, 
selecting compression methods by file type and spanning/spUtting of archive files. 

In one aspect of the invention, an edit-before-saving fiaiK^tion that is usefiil during creating, 
opening, modifying or extracting an archive file. The edit-before-saving fimction provides graphic 
10 instruction cue icons (indicating Add and Delete states) next to archives that have been modified. 
Archives may be extensively modified before the actual changes are saved. As a result, system 
overhead is minimized, as the resources required for compressing and uncompressing are used 
only when the archives are actually saved. 

In another aspect of the invention, a Public Key Infi-astructure (PKI) based digital 
1 5 signature, file authentication and encryption fimction adds a layer of authenticity to the zip archive 
files. The invention includes a X.509 based authentication and encryption fimction which allows a 
user to digitally sign and encrypt individual files archived in a zip file and subsequently 
authenticate and decrypt those files upon extraction. Digitally signing a zip file allows one to 
detect whether the integrity of a zip file has been compromised. Encrypting a file denies access to 
20 the file's contents by unauthorized users. The ability to store a PKI based digital signature xising 
standard X.509 based certificate (e.g., VeriSign Digital ID) information is a significant 
enhancement to the zip ^chive file format. This fimction allows users to digitally sign an archive 
file and its contents using a standard X.509 based digital certificate. 

This fimction also allows a user to digitally sign the central directory of the zip file and to 
25 encrypt file names and supplemental information such as, but not limited to, file system security 
descriptor information. 
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In a further aspect of the invention, a user may select a compression method based on the 
type of file being saved. The compression methods include Store, Deflate, and DCL Implode. By 
defeult, the present invention compresses all files using the Deflate algorithm. A user may choose 
to congress all files using the Deflate algorithm, or may optionally modify the default method of 
con^ression, as weU as the method to be xised on a specified file type. In addition, a user may 
specify to use the 64k dictionary version of the Deflate algorithm for inq)roved compression. 

The spanning ftinction of the invention allows a vis&c to span large zip archives over 
multiple removable media diskettes. The splitting fimction of the invention allows a user to divide 
an archive file into specified file segment sizes. 

Various other features, objects, and advantages of the invention will be made apparent to 
those skilled in the art fi-omthe following detailed description and accompanying drawings. 

Brief Descriptioii of the Drawings 

FIG. 1 is a diagram illustrating the software components underlying the system of the 
present invention; 

FIGS. 2a-2e are diagrams illustratii^ the different compression and extraction chains used 
in the present invention.; 

FIG. 3 displays a right-click context menu of the present invention; 
FIG. 4 displays a progress dialog screen of the present invention; 
FIG. 5 displays a save as diatog screen of the present invention; 
FIG. 6a displays a table of toolbar buttons used in the present invention; 
FIG. 6b displays a table of menu items used in the present invention; 
FIG. 7 dispkys an extract dialog screen of the present invention; 
FIG. 8 displays an add dklog screen of present inventioi^ 
FIG. 9 displays a log dialog screen of the present invention; 

FIG. 10 displays a series of selection properties dialog screens of the present invention; 

and 

FIG. 1 1 displays a series of authenticity/certificate dialog screens of the present invention. 
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Detailed Description of the Invention 

FIG. 1 is a diagram illustrating the software components underlying the system 10 of the 
present invention. There are three basic components of the underlying software. These 
components are the user interfece (UI) 20, the file management (FM) conqwnent 30, and the 
5 compression/extraction engine (CE) 40. 

The lowest level component is the conqjression/extraction engine 40. The 
compression/extraction component 40 consists of the actual conqjression, extraction, and crc-32 
algorithms. These are written as a set of portable C language routines, with higher level C++ 
routines iuterfecing with the higher level file management con^jonent 30. The file management 

10 conq5onent 30 consists of the central directory 32 which holds a cached tree-like structure of the 
archive independent of the actual archive type. Actual archive implementation is used by the 
central directory 32 to read/write data to the archives 34 and the user interface 20. The central 
directory 32 consists of folder objects and file objects 36. A services object 38 is also part of the 
file management component 30. The services object 38 acts as a helper interface between the 

1 5 user interfece component 20 and the file management conq)onent 30. The user interfece 20 
consists of a shell 22, a graphical user interfece (GUI) 24, and a call level interfece (CLI) 26. 

The data object 36 supports one or more standard file formats (Ejq)lorer or File Manager 
drag and drop), and one or more custom formats (zip con5)ressed non-encrypted and zip 
conq)ressed). When files are dropped fi-om Explorer to the archive, the archive requests available 

20 standard data formats to conq)ress the data. When files are dropped from archive to Explorer, 
Explorer requests available standard data formats. In this instance, the data object will need to 
uncompress the data. When files are dropped from one zip archive to another zip archive, the 
target archive will be able to detect the native data and copy it without modification. When files 
are dropped from an ARJ archive to a zip archive, the zip archive will be able to recognize only 

25 standard formats, as a result, the ARJ data object wiU uncompress the data and the zip archive 
will compress the data. So it is possible to convert data between different archives. 

FIGS. 2a-2e illustrate the different compression and extraction used by the present 
invention. In FIG. 2a, regular conpression and extraction chains sxq shown. In FIG. 2b, 
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compression data chains are sho\¥n, including the use of a generic converter involving no 
compression. In FIG. 2c, data here conq)ression chains are shown. In FIG, 2d, GetData 
extraction chains are shown. In FIG. 2e, GetDataHere extraction chains are shown. 

The compression/extraction engine 40 and the file managen^nt component 30 form the 
5 data compression library that is used to build applications, such as the present invention, needing 
zip compatible compression and file management. 

The present invention provides a software utility program that is integrated into Microsoft 
Windows Explorer for managing and manipulating archive files without leaving the Explorer 
environment. The invention includes an archive manager which allows a user to open, view, 
10 modify (add/delete), and extract data fi^om an existing archive, or create a new archive using 
r| modified Windows Explorer right-clkk context menus, pull-down menus, toolbars, copy and 
j!;; paste operators, or drag and drop operators. 

Ly FIG. 3 displays a right-click context menu of the present inventk)n vMoh may be used to 

Ol open, modify and extract files fi-om an existing zip file, or create a new zip file. In opening a zip 
^ k 5 file, a user may simply double-click the file to view the contents of the file. Alternatively, the 
O following is an example of the steps one might follow to open and view the contents of a z^ file. 
O First, the zip archive to be opened is tocated by using Windows E?q)lorer. Then, the user right- 

clicks on the zip file he wants to open. A context menu appeto. PKZIP|E^q)bre is selected. The 
contents of the zip file will be displayed in the right pane under the archive manager. As another 
20 alternative, a user may select PRZIPjExplore PKZIP Folder to create a folder shortcut under the 
current folder, and display the contents of the zip file via this folder. 

To extract individual files and/or folders archived in a zip file, a user opens the zip file in 
E5q)lorer as discussed above and invokes the extract dialog, by selecting the Extract menu item in 
the right-click context menu. The Extract dialog appears, FIG, 7, allowing the user to manually 
25 specify a destination directory. Alternatively, a user may select PKZIPjExtract Here to extract the 
contents of the archive into the directory where the zip archive resides. To create a directory 
(e.g., "Test") under the directory where the zip archive resides, and extract all files in that 
directory, the user selects the "Extract-to" menu item. Alternatively, files may be extracted using 
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a drag and drop operation. The user highlights the files and/or folders he wishes to extract, drags 
the files to a destination, and drops the files in the enabled destination. The files md/or folders 
will be automatically extracted into the drop destination. As the extraction process proceeds, the 
progress is displayed in a progress dialog, as shown in FIG. 4. If there is an error encountered 
during the extraction process, the error is indicated in the progress dialog and a log dialog, shown 
in FIG. 9. 

The present invention also allows a user to create a new zip file. The following is an 
example of the steps one might follow to create a new zip file. First, the user highlights the files 
and/or folders he wishes to archive. The user then clicks his right mouse button to bring up the 
context menu. PKZIP|Compress is then selected. The ''Save as" dialog appears, FIG. 5. A name 
and destination are specified for the zip file, and the save button is clicked to proceed. The 
progress dialog appears to monitor completion and to indicate errors in the process. The new zip 
file should now reside in the specified destirmtion directory, A user may alternatively create a new 
zip file by other means as well. A user may create a new folder in an archive by selecting the New 
Folder menu toolbar item and specifying a folder name as desired. 

Adding and/or deleting files in a zip file works somewhat differently than these same 
operations do in E>qplorer. For example, in Explorer, when a user highlights a file and clicks the 
delete key, that file is immediately deleted. The present invention includes an edit-before-saving 
fimction, so that when a user h^hlights a file and clicks the delete key, a graphic instruction cue 
icon is displayed directly to the left of the file icon, indicating that this file is to be deleted. 
Similarly, when a file is added to an archive, the program will display an add icon directly to the 
left of the file icon indicating that thi^ file is to be added. In other words, a zip file is not actually 
modified until the user specifically instructs the program to save the zip file. 

The following is an exan^le of the steps one might follow to modify an existing zip file, A 
user first locates and opens the zip file he wishes to modify. Next, the files and/or folders to add 
to the archive are specified by clicking the add toolbar button, thereby invoking the add dialog, or 
by dragging the files and/or folders fi-om their source and dropping them at a destination. A user 
may alternately use the copy and paste operation to specify files and/or folders to add to the 



8 



009785-0125 



PATENT 



archive. The program will display an add icon (such as plus symbol) indicating that these files 
and/or folders are to be added when the archive is saved. 

In a similar manner, a user may specify files and/or folders to delete in the archive by 
highlighting the files the user wishes to delete, and clicking the delete key, or by selecting the 
5 Delete menu item. The program will display a Delete icon (such as a circle with a slash through 
it) indicating that these files and/or folders are to be deleted when the archive is saved. 

After the user is finished modifying the zip file, the file may be saved by selecting the Save 
menu item available under the File menu, or by use of the right-click context menu. A user may 
also click the Save button on the toolbar. To save the modifications to another zip file, select the 
10 Save As or Save Copy As menu items. 

% FIGS. 6a and 6b display modifications and additions to the Explorer toolbar buttons and 

=J menu items used in the present invention. 

!.l The present invention may also inchide many options which may be configured in the 

fi options tab dialog accessible via the menu/tool bar or via the rigte-click context memi One 
=45 option is the compression method. Under this option, a user may specify a conpression algorithm 
J other than the defeuU algorithm. The conq)ressk)n algorithms to choose firom may inchide Store, 
5 DCL Inplode, and Deflate. By defeuh, all files are conpressed using the Deflate algorithm As 

one example, a user may wish to use the Store feature for all JPEG files, since the con^ression 

ratios on files of this type are typically negligible. A user may specify a default method or 
20 extension specific method under the extension column. Depending on the compressbn nKithod 

specifiai, a user may wish to configure one or more of the storage parameters, as described 

below. 

There are no available settings for the store method. The program simply archives the 
specified files without compression. Since the program does not expend time compressing files, 
25 this is the festest method of archival. 

Under the DCL Implode method of compression, the dictionary byte size (Le., 1024, 
2048, 4096) a user wishes to use when compressing files is configurable along with the data type. 
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The binary setting should be selected to optimize compression of program files or other non-text 
files. The ASCII setting should be selected to optimize compression of text files. 

Most zip utiUties use the Deflate algorithm to compress files. Under this algorithm, the 
compression level may be set using a slide bar to specify the level of compression you wish to 
5 apply when archiving files. Moving the slide bar all the way left instructs the program to usq the 
festest method of compression. Moving the slide bar right increases the time the program 
expends compressing the file which, as a result, improves compression. Moving the slide bar all 
the way right instructs the program to apply maximum compression to files. This is the slowest 
method ofSk archival because the program must expend time nmimizing con^ression on the 
1 0 files. Typically, applying maximum compression results in the smallest zip file. 

f-i In addition, the dictionary kilobyte size may be selected when using the Deflate algorithm. 

^ The dictionary size is selectable between a 32K dictionmy and a 64K dictionary. The 64K 
O dictionary provides slightly better conq>ression ratios, but nmy not be compatible Avith all zip 
U| utilities. 

^ h 5 The present invention also aflows the user to digitally sign md encrypt the individual fiiles 

D archived in a zi^ file as well as the central end directory, and subsequently to authenticate and 
B decrypt those files upon extraction. The signing and encrypting fimctionality is based on PKCS 

No. 7, and related public key encryption standards and is therefore conpatible with security 
^ fimctionality in other applications such as Microsoft's Internet Explorer, Signing a zip file allows 
20 one to detect whether a zip file's integrity has been compromised. Encrypting a file denies access 

to the file's contents by unauthorized users. 

Before a user can sign or encrypt files, he must first have a digital certificate with which to 
sign or encrypt, A digital certificate may be obtained fi-om VeriSign or Thawte or firom another 
certificate authority. 

25 The present invention also provides a software utility program that integrates the 

conq)ression/extraction engine into Microsoft Outlook to compress, encrypt and authenticate 
email attachments without leaving the Outlook environment. ITie invention includes a toolbar 
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button and a tooltray menu Aat allows turning the compression of email attachn^nts on or off. 
The con^ression of email attachments reduces the storage and transfer time of email messages 
and can reduce the spread of common email attachment viruses. 

The system of the present invention may ftirther include a more generally applicable mail 
attachment compressor module. Most email programs support sending file attachments along 
with the main body of the email message. Most users can choose to send the attached file as it 
originally exists, or compress it prior to attachment to the mail message so it is smaller and more 
efficient to send and store. Currently, the file to be attached must be manually con^ressed 
outside the email program and then attached using the attachment features of the email program. 
The mail attachment compressor module of the present invention integrates compression into the 
standard Microsoft Outlook mail message edit form so compressing attachments can be done 
automatically as the message is sent. The mail attachment con5)ressor module also provides the 
ability to digitally sign attachments as they are sent for greater security. 

After installing the program of the present invention, the mail form of Microsoft Outlook 
will have two additional buttons in its "standard" toolbar. These buttons include a Toggle 
Con^ression button and an Options buttoa If the Toggle Compression button is not depressed 
(the defeult state), all mail attachments will be compressed automatically when the standard 
"send'' button is used to send the message. Attachments already compressed when attached will 
be left as is, while attachments that are not compressed will be compressed into a single ,ZIP file 
thsit will replace the original uncompressed attachments. When the Toggle Compression button is 
depressed, the con5)ression will not be done mid the fiiles will be sent as attached. The Options 
button will display the Options configuration dialogs from the compression/extraction engine so 
that the compression actions can be configured. The primary use of this button is to configure 
digital certificates, but any configurable parameters supported by the compression/extraction 
engine can be set. These par^eters include digital certificates, passwords and compression 
method options. 

Operation of the mail attachment compressor program is initiated by installing the mail 
attachment compressor modtile software onto the users system, and initiating Microsoft Outlook. 
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If the maa attachment con^ression feature is enabled through the toggle button, the attachments 
will automatically be compressed when the message is sent using the send button. If the mail 
attachment compression feature is not enabled, then the attachments will be sent unaltered. 

The components of the attachment conq)ressor module provide the flinctionality to be 
5 inq>lemented within Microsoft Outlook and provide integration between this module aM the 
underlying conq)ression/extraction engine. When compressing an attachment, the files to be 
compressed will be passed off to the con^ression/extraction ei^ine of the underlying software 
program. After con5)ression, the compressed file will be reattached to the original message, the 
original copies of the attachments that are now con^ressed will be removed from the mess^e, 
10 and any temporary files created during conpression will be deleted. 

f-i The mail attachments module uses the con^ression/extraction engine to hook directly into 

Microsoft Outlook to allow users to compress email attachments into zip files. Thisnwdule 
O provides an automation hook so that email attachments appended to Outlook mail messages can 
h j be automatically compressed when the message is sent. 

^-15 The Scan and Add dialog of the archive manager is invoked via the Scan and Add toolbar 

O button or the Exptorer File/right-click menu. Once the user is finMied specifying files to add to 
n the archive manager list, the user clicks OK to add the selected file shortcuts to his list and return 
% to Exptorer, or he clicks Apply to add the selected files and remain ia the Scan and Add diatog. 

The options available via this dialog include Files aiKi Folders, multiple selection scan, and Scan 
20 and Add form. The archive manner allows the user to add unopened archives to the archive 

mmiager list, and to add multiple files using the multiple selection scan option under the archive 

manager. 

While the invention has been described with reference to preferred embodiments, those 
skilled in the art will ^preciate that certain substitutions, alterations and omissions may be made 
25 Avithout departing from the spirit of the invention. Accordingly, the foregoing description is 
meant to be exerq)lary only, and should not limit the scope of the invention set forth in the 
following claims. 
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